animp rovedal g orithmofconstructin gterrainfeaturelinesbasedonmorsecomp lex

thecorrectconnectionoftheto p olo g icalrelationshi p sbetweencriticalp oints（ orlines） isthebasisoftheearth’ ssurfacedescri p tion,terrainto p olo g icalsimp lification,org eomor p hicg enerali-zationofrelief.however，valle yandrid g elineoftenintersectatre g ularp oints;themacro-saddlescannotbeidentifiedwhenterrainfeaturelinesareextractedb ythetraditionalal g orithmsbasedonmorsecomp lex.inthisp a p er，animp rovedanduniversalal g orithmisp ro p osedusin gthedualit yofmorsecomp lex.inoura pp roach,these p aratrixofdescendin g（ orascendin g）morsecomp lexisre g ar-dedastheconstrainedboundar yforextractin gthese p aratrixofthedualcomp lex.moreover，the“ macro-saddleline” coincidesexactl ywiththecorres p ondin gse p aratrixoftheconstructedcomp lex.asaresult,intersectionscanbep reventedandthemacro-saddlescanbeidentifiedwiththecomp letedecomp ositionofthewholeterrainsurface.intheend，anex p erimentvalidatedthecorrectnessandfeasibilit yofthisal g orithm.